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1. Introduction 

This paper reviews work which followed 1-3 the author's fruitful collabora- 
tion with T. Miwa and colleagues. 4 ' 5 This work was inspired by the work 
of Feigin and Loktev on fusion products. 6 The series of results described 
here finally culminated in a proof 2,3 of the Feigin-Loktev conjecture con- 
cerning the graded character of the (non- level restricted) fusion product, 
in the case of special modules known as Kirillov-Reshetikhin modules. The 
purpose of this article is to make clear the sequence of connections and 
relations between the various results which lead to the proof. 

The fusion product character first appeared in the '80's, in the work 
on the completeness conjecture for Bcthe Ansatz states 7 for the general- 
ized Heisenberg models. The completeness conjecture is one version of what 
later became known as the Kirillov-Reshetikhin conjecture, and involves the 
first appearance of an object called the generalized Kostka polynomial. The 
(generalized) Kostka number gives the decomposition coefficients of tensor 
products of KR-modules into irreducible components. Although much work 
was later published on the subject, the conjecture in its original, combina- 
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torial form - counting solutions of the Bethe equations - was only proved to 
be true in special cases. In other CcLS6S, cL similar but not manifestly positive 
formula 8-10 was shown to hold. 

The key to proving both the Kirillov-Reshetikhin conjecture and the 
Feigin-Loktev conjecture is a combinatorial identity, the equality of two 
polynomials in q, one written as an alternating sum, and the other as a 
sum of positive terms. The deeper meaning of this identity remains myste- 
rious, but its proof 3 using purely combinatorial means finally implies several 
equalities, proving the conjectures above for any simple Lie algebras. 

1.1. The objects of interest 

We describe several objects and relations between their dimensions. (Section 
2 contains a fuller discussion of several of these as necessary) . 

1.1.1. Kirillov-Reshetikhin modules 

These are finite-dimensional modules of the quantum affine algebra U q (g) 
or the Yangian Y(q). Let g be a simple Lie algebra of rank r with Car- 
tan matrix C. Consider the irreducible, finite-dimensional g-module V 
with a highest weight which is a non-negative multiple of a fundamen- 
tal weight. The Yangian Y(g) contains g as a subalgebra. The irreducible 
Y"(g)-module induced from V is called a Kirillov-Reshetikhin module. 7 It is 
finite-dimensional, and its g-highest weight is that of V. In the case where 
g = A n , it is equal to V as a g-module. In other cases, the restriction to a 
g-modulc may or may not be irreducible, but in that case, V is always a 
component in the decomposition, with multiplicity 1, and with the highest 
weight. 

Equivalcntly, one may consider Kirillov-Reshetikhin modules for the 
quantum affine algebra U q (g) and their similar decomposition into U q (g)- 
modules. 11 These are also referred to as KR-modules. 

We denote the KR-modules by KR atTn (Q, where 1 < a < r and m is a 
positive integer. These have a g-highest weight of the form muj a , where uj a 
is a fundamental weight of g. The parameter ( is a complex number which 
is called the spectral parameter. 

1.1.2. Chari's graded g[t]-modules 

These are modules of the current algebra g[t], defined as a quotient of 
U(ri-[t]) by an ideal generated by relations 11 (see Equations (12), (11)). 
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The relations are the q — > 1 limits of the similar relations which hold in the 
quantum case for Kirillov-Reshetikhin modules. These modules also have a 
g-highest weight equal to a multiple of one of the fundamental weights of q, 
as in the quantum algebra case. We denote this module by C a . m ((), where 
the highest weight is again miv a . 

1.1.3. Decomposition of tensor products 

We observe that by general deformation arguments, the dimension of KR- 
modules is bounded from above by that of Chari's modules. 

More precisely, the decomposition coefficients of the KR-modules, and 
therefore their tensor products at generic values of the spectral parameters, 
into irreducible g-modules are bounded from above by those of Chari's 
modules. That is, choose a sequence of non-negative integers n = {«„ : 
1 < a < r, m > 0} and consider the multiplicities M% n and defined 
by 

Ml n = dimHom g (®a, ro KRf£™ , V(\j) , 

where V(X) is the irreducible highest weight g-modulc with highest weight 
A, and 

M»J] - dimHom fl (^ a , m Ci^ ) , V(X)) . 

(Here, we omitted the dependence of the modules on the spectral parameter: 
We assume that all spectral parameters are taken at generic values with 
respect to each other). Then we have the first inequality: 

<n<M A 8 2, (1) 

which simply follows by general deformation arguments: Both are defined 
as quotients by some ideal, and the ideal in the limit q — > 1 may be smaller 
than that for generic values of q. 

1.1.4. The combinatorial KR- conjecture: The M-sum formula 

This is a conjecture that M^ n is equal to the number of Bethe vectors. 
The generalized, inhomogeneous Heisenberg spin chain has a Hilbert space 
which is equal, by definition, to the tensor product of Yangian modules, 
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Again, the modules are taken at generic values of the spectral parameters, 
that is, pairwise not separated by an integer. (Note that the model is also 
well-defined for any other finite-dimensional F(g)-modulcs, but no Bethe 
Ansatz solution is known generically.) 

This model has a Bethe Ansatz solution. The completeness conjecture 
of Kirillov and Reshetikhin 7 states that there is a Bethe vector for each 
g-highest weight vector in H n . In particular, there is an explicit formula for 
the number of Bethe vectors, and in fact, the authors wrote down a graded 
formula (which we now know has a direct interpretation as a grading by the 
linearized energy function of the model), although at the time, the meaning 
of the refinement was unknown. For the g-highest weight A, the multiplicity 
is the number M\^ n obtained as the q — > 1 limit of the following, grading- 
endowed formula: 7 

(2) 

where the sum is taken over the non-negative integers m = 

ot < r, i > 1} such that J2i = m ^ a \ where are integers fixed by 

the "zero weight condition" 

^g m W=Enf»-<<«) (3) 



£^ being the coefficient of uj a in the weight A. Note that this sum has only 
a finite number of non-vanishing terms. Let us define 

sg ,/3) = sign(C ai/3 )min(|C a;/3 |j, \Cp, a \%) 

Then the vacancy numbers P^ are defined as 

P^=Y^rmn(i,j)nf-(Bmt\ (4) 

i 

and the quadratic form Q(m, n) is 

Q(m,n) = im-P. (5) 

The g-binomial coefficient is defined as usual, and in the limit q — > 1 
becomes the usual binomial coefficient. In particular, the sum is taken over 
the restricted set of integers m such that > 0. 

This provides a formula for the tensor multiplicities M^ n . It was proved 
in several special cases using combinatorial means. 7 ' 12-16 In general, a sim- 
ilar but not equivalent formula was known to be true, as explined below. 



Til 



(a) 



» 



(a) 
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1.1.5. The HKOTY N -sum formula 

For general Lie algebras, and for generic KR-modules, the following formula 
was conjectured: 8 

M A r n = lim7V A , n ( g ), (6) 

r/->l 

where N\ >n (q) is a modified form of the formula (2), obtained by simply 
removing the restriction Pj°^ > 0. Both the usual and the g-binomial coef- 
ficients are defined when pj a ^ < 0, but they carry a sign in that case. The 
authors conjectured, after extensive testing, that all terms coming from sets 
m such that Pj a) < for some j, a cancel, so that 

M A , n (g) = JV A , n (g). (7) 

The conjecture (6) holds provided that the so-called Q-system 7 is sat- 
isfied by the characters of KR-modules. It was shown by Nakajima (for 
simply-laced algebras) 9 and Hernandez for all other Lie algebras 17 that 
the g-characters of KR-modules satisfy the more general T-system, 18 from 
which the Q-system follows. Hence, Equation (6) had achieved the status 
of a Theorem. 

1.1.6. Feigin-Loktev fusion products 

The Feigin-Loktev fusion product is a graded g[i]-module, 6 which is a refine- 
ment of the usual tensor product of q- module (cyclic, finite-dimensional). 
One chooses a finite-dimensional cyclic g-module V , from which one induces 
an action of the current algebra g[t] localized at some complex number Q. 
More specifically, one defines a graded tensor product by choosing N q- 
modulcs Vt, each with a cyclic vector Vi, localized at N distinct points in 
CP. One then defines the fusion product as the associated graded space of 
the filtered space;, generated by the action of U(Q[t]) on the tensor product 
of cyclic vectors, with the grading defined by degree in t. This is a graded 
space, and the graded components are g-modules. 

Feigin and Loktev conjectured that the fusion product as a graded space 
is independent of the localization parameters for sufficiently well-behaved 
g-modulcs. Moreover, they conjectured a relation between the graded co- 
efficients of the g-module V(X) in the fusion product, and the generalized 
Kostka polynomials. 19 This conjecture was proved for 5I2 in, 5 and in greater 
generality in several other works. 

In particular, in, 2 we proved the following inequality, using techniques 
generalized from. 5 Let J 7 * be the fusion product of the modules C a . m with 
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multiplicity rim ■ This is a graded space. We define the g-dimension to be 
the Hilbert polynomial of the graded space. Then 

q-dimHom, (K,V{\)) < M A , n (g), (8) 

where M\^ n is the fermionic formula of Kirillov and Rcshctikhin for the 
number of Bethe vectors in the generalized, inhomogencous Hciscnbcrg spin 
chain corresponding to KR-modules KR a ^ m with the same multiplicities. 

Remark 1.1. The inequality in (8) arises from the following sequence of 
maps: One may completely characterize the dual space of functions of the 
fusion product in terms of symmetric functions with certain zeros and poles 
(we do this in Section 3). Actual calculation of the Hilbert polynomial of 
this space requires another injective mapping into another filtered space, 
whose Hilbert polynomial is the polynomial M\ tI1 (q). We do not prove the 
surjectivity of the map, resulting in the inequality in Equation (8). 

Moreover, the space J 7 * is the associated graded space of the tensor 
product of Chari modules, which are defined as a quotient of t/(g[t]) by a 
certain ideal. Again, by a general deformation argument, we have that 

dimHom n ((g)C®"- Q) ,y(A)) < dim Hom^J 7 *, V(X)). 

Note that the sum on the right hand side of Equation (8) is manifestly 
positive, and therefore if, in the q — > 1 limit, it is equal to the tensor 
product multiplicity, then we have the equality of graded spaces also, since 
the left-hand side has a dimension which is greater than or equal to the 
tensor product multiplicity by the deformation argument. 



1.2. A pentagon of identities 

We have a sequence of identities and inequalities: 

|Hom B (J-* , V(X))\ 



Hom n 



C, 



(<*) 



, V{\) 



M A>r 



VI 



l^final step 



Horn 



u q (e) 



KK 



(a) 



, v{\) 



N 



The "final step" remaining in this pentagon was to prove the conjec- 
tured identity (7). The proof turns all the inequalities in the pentagon 
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to equalities. This conjecture was proven by combinatorial means 3 for all 
simple Lie algebras. Therefore, this provides a proof of the completeness 
problem in the Bethe Ansatz known as the Kirillov-Reshetikhin conjecture, 
as well as the Feigin-Loktev conjecture for the cases of Kirillov-Reshetikhin 
conjecture. 

1.3. Plan of the paper 

In the following sections, we will summarize the proof 2 of the inequality (8) 
and the proof of the M — N conjecture. 3 In Section 2, we give a definition 
of the Feigin-Loktev fusion product of Chari's modules. In Section 3, we 
summarize the proof of the inequality (8) which is obtained via a functional 
realization of the multiplicity space, following the ideas of B. Feigin. In 
Section 4, we explain the combinatorial proof of the M — N conjecture. 3 

2. Definitions 

Here, we add some details to the definitions of the representation-theoretical 
objects which are important in the theorems below. 

Let Q be a simple Lie algebra of rank r and Cartan matrix C . Let 
g[t] = g (g> C[t] be the corresponding Lie algebra of polynomials in t with 
coefficients in q. 

2.1. Finite- dimensional g[t] -modules and the fusion action 

Given a complex number £, any g-module V can be extended to a 
module evaluation module V(Q, with t evaluated at (. The generators 
x[n] := x (g) t n (x € q) act on v <E V as Tr(x[n])v = C l xv. 

The dimension of the evaluation module is the same as that of V. If V 
is irreducible as a g-module, so is V((). 

More generally, given a g[£]-module V, the g[£]-module localized at C, 
V((), is the module on which acts by expansion in the local parameter 
t c :=t-C If ve V(Q, then 



where x[n}^ := x<S>tQ and x[n}^ acts on v 6 V(() in the same way that x[n] 
acts on v 6 V. 

Another way to write this is in terms of generating functions, for any 
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x e g, 

x(z) = Y J x[n]z- n - 1 . 

Then if C G C, 

x[n] c = ± f (z - Q n x(z)dz. (9) 
We will also need to be able to localize modules at infinity. In that case, 

z~ n x(z)dz = — l z n - 2 x(z- v )dz. (10) 
2tti J z=0 

An evaluation module V(() is a special case of a localized module, on 
which the positive modes x[n]^ with n > and x E q act trivially. 

Let V be a cyclic g[t] -module with cyclic vector v. Then V is endowed 
with a g-equivariant grading inherited from the grading of U := C/(g[i]). The 
filtrcd components of V arc T{n) = U- n v, where U- n is the subspacc of 
homogeneous degree in t bounded by n. The grading on V is the associated 
graded space of this filtration, © 7 7 (n)/J r (n — 1). 

n>0 

As the filtration is g-equivariant, the graded components are g-modules. 




2.2. Chari's KR-modules of g[t] 

A special case of the construction described in the previous subsection is 
given as follows. Consider rj[t]-modules with a highest weight mw a (m > 
and tu a a fundamental g-weight) defined as the cyclic module generated by 
a highest weight vector v, with relations 

a;[n]ft; = if x G n+ and n > 0; 
hp[n] ( v = SnfiSa^mv; 

fp[n] ( v = Q if n>6 ai p; (11) 
f a [0]? +1 v = 0. (12) 

We refer to these modules as C Q , m (C). 11 Their graded version has been 
previously considered by Chari and Moura. 20 The graded components of 
the associated graded space corresponding to the filtration by homogeneous 
degree are, of course, g-modules. 

Except in the case of g = A r , these modules are not necessarily irre- 
ducible under restriction to the action of g. However, C a . m (C) does have 
a highest weight component isomorphic to the g-modulc V(mu> a ), which 
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appears with multiplicity 1, all other components having a smaller highest 
weights in the total ordering. 

It has not been directly proven (except in special cases) that these mod- 
ules have the same g-decomposition as the Yangian KR-modules, but this 
theorem will follow from the proof of the Feigin-Loktev conjecture below. 

2.3. Fusion products and the Fegin-Loktev conjecture 

Consider a set of cyclic rj[i]-modules {Vi(Ci), — > ^v(Cjv)} localized at pair- 
wise distinct points in C, {£i, (n}- Denote the chosen cyclic vector of 
by Vi. If Vi(Ci) are finite-dimensional, so is the space U(g[t])vi ® 
■ • • ® vat. Moreover, it has a finite filtration by homogeneous degree in t. 
The Feigin-Loktev fusion product 6 is the associated graded space of this 
filtration. We denote the fusion product by J 7 -^. As the grading of is g- 
equivariant, the graded components are g-modules. The graded multiplicity 
of the irreducible g-module V"(A) in the fusion product is a certain polyno- 
mial generating function for the multiplicities in the graded components. 

The Feigin-Loktev conjecture is that this polynomial is independent of 
the localization parameters £, for sufficiently well-behaved g-modules, and 
that in the case that Vi are KR-modules, the graded multiplicity of V(A) is 
equal to the M-sum formula (2). The equality was proven for sl 2 -modules 
in 5 and for symmetric power representations of sl n in. 21 

In this paper, we consider only fusion products of KR-modules. They 
are generated by the highest weight vector v localized at ( and the relations 
are those in (12). Let V = (V\, ...,Vn) be a collection of KR-modules of 
Q[t] localized at distinct complex numbers £ = (Ci,—,Cn)- 

We parametrize the collection V by their highest weights n = (n^ ■ 
1 < a < r, j > 0), meaning that in V there are exactly KR-modules 
with highest weight jco a . We call this fusion product J 7 *. 

3. Functional realization of fusion spaces 

We make use of the fact that C g, therefore given a g[t]-module V, we 
can consider the integrable modules induced at some fixed integer level k. 
We choose k to be sufficiently large, so that the tensor products we consider 
below have a decomposition determined by the Littclwood-Richardson rule 
rather than the Verlinde rule. We choose integrable g-modules since they 
have the property that they are completely reducible. Note that smaller 
values of k are also of interest, and computing the graded fusion product 
at finite k is still an open problem for the most part. 
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Consider the action of products of (generating functions of) elements of 
the affine algebra g on the tensor product of highest weight vectors Vi of 
KR-modules localized at distinct points Q. We use the generating fuctions 
fa(t) ■— J2nez fa[n]t' n ~ 1 , where f a is the element of n_ corresponding to 
the simple root a. We define J 7 ^ n = Hom(J 7 *, V(X)), where n parametrizes 
the set of KR-modules in the fusion product. 

The dual space of J 7 ^ n is the associated graded space of C\. n , consisting 
of all correlation functions the form 

(■u\\f ai (t 1 )---f aM (t M )\v 1 ®---®v N ) (13) 

Here, M > and a = (ct\, ...,cxm) S I^ 1 where I r = [1, ...,r]. The action 
of the currents is the fusion action of the previous section. The vector u\ is 
the lowest weight vector of the module V localized at ( = oo, dual to the 
highest weight module localized at with g-highest weight A. 

This space has a filtration by the homogeneous degree in tj, and its 
associated graded space is the graded multiplicity space of the g-modulc 
V(X) in the fusion product J 7 *. 

3.1. Characterization of functions in C\ <n 

We now fix A and n, and characterize functions in the space C\ tIl according 
to their symmetry, pole and zero structure: 2 

(1) Zero weight condition: The correlation function (13) is g-invariant. 
Therefore it must have total g-weight equal to 0, which means that 

= ^)+X)C a ^mf -X>$ a) ' l<a<r, (14) 

P,3 3 

where A = This fixes {mW, m< r '}. 

For convenience, we rename the variables to keep track of the root a of 
the generating function in which they appear. Thus, we have functions 
in the variables {ti, ...^m} = {t^ ■ a € I r , 1 < i < m^"'}, where 
is the number of generators with root a. Note that the space C\, a 
is the direct sum of spaces of the with fixed m = (m^\ m^). 

(2) Pole structure: Functions in C\^ n have at most a simple pole when 

— if C a jj < 0. This is due to the relations in the algebra, 
which, in the language of generating functions, means that f a {t)fj3(u) ~ 
^"t-u^ + non-singular terms. We are therefore led to define the less 
singular function g{t) for each f(t) € C\^ n : 

ff(t):= II )/(*)' /(*)eC A ,n. (15) 

a<l3,C a ,p<0 i,j 
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(3) Symmetry: The function g(t) is symmetric under the exchange t\ a ^ <H> 
t'fK This is due to the fact that [f a (ti),f a (t 2 )} = 0. 

(4) Serre condition: Let be simple roots such that C a ^ < and 
define m a ^ = 1 — C a j. Then there is a Serre relation in q (hence a 
corresponding relation in g) of the form ad(/ Q ) m ° ' 3 / ( 3 = 0. In generat- 
ing function language, 

has no singularity when all the variables are set equal to each other. 
This implies that the function g(t) of (15) has the following vanishing 
property: 



5(t) 



Jc)_ (a) (fi) ®- 

b i — — L m_ o — L i 



This cancels out the pole which would otherwise appear in the function 
/(t). 

(5) Degree restriction: As u\ is a lowest weight vector of the module 
localized at infinity, positive currents / Q [n]oc with n > act on it 
trivially. The action is given by taking the contour integral at infinity 
(see Equation (10)), or equivalently, a residue taken at 0. That is, there 
should be no residue when integrating t n ^ 2 f(t^ 1 ), with n > 0, at t = 0. 
This gives a degree restriction on the function /(t) E C\^ n for each of 
the variables: 

deg t («o/(t) < -2. 

(6) Poles at Q: The relation (11) implies that /(t) G C\, n may have 
a simple pole at t\°^ = (j on ly if the highest weight of the module 
localized at Q is a multiple of u a , in accordance with the Equation (9). 
Otherwise, /Mci v (Ci) = if n > 0. Moreover, we have 

(7) Integrability condition: We assume each module Vt has high- 
est weight £k^a k - The relation (12) requires that gi{t) = 
(l\a j fc(4°^ ~ Cfc) 5cv ' Qfc ) ff(t) nas the following vanishing property: 

1 — — L l.+l— <>k 



92(t) 



These conditions characterize the space C^n completely. The only dif- 
ficulty is to compute its Hilbert polynomial. This is done by introducing 
another filtration on the space of functions. The idea for such a filtration 
was first introduced by Feigin and Stoyanovsky. 22 
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3.2. Filtration of the space of functions 

Let A = (A^ 1 ), A^) where X^ is a partition of m^ a \ Let ml"' 1 denote 
the number of parts of X^ equal to a. Thus, am ^ = rrS a \ Fix a 
standard tableau for each partition (the result is independent of the choice 
of tableaux, and when we discuss a partition below we always refer to the 
fixed tableau) and define the evaluation map ev> : Cx^ra^, ...,m^] — > 
%[X\, where H[X] is the space of functions in several variables: one variable 
for each row of each partition in A. 

The evaluation map is defined as follows. If the letter i appears in the 
jth row of length a in X^ a \ then evx(t[ a ^) = This is extended by 

linearity to C\. n . 

We order multipartitions lexicographically, and define 

F A = n kerev„. 

This gives a finite filtration of C\ iU , with C T\ if fi < X. We consider 
the image of the graded components rA/(rAnkerevA) under the evaluation 
map evA- 

Again, this is a space of functions, isomorphic to a subspace of H[X\. 
Let us denote its image by H[X\. Its characterization is as follows. 

(1) Symmetry: Functions in Ta are symmetric in the variables 
{t^\ t^ aj } for each a. The full symmetry is lost under the eval- 
uation map, but the functions are still symmetric with respect to the 
variables labeled by rows of the same length in A^"'. That is, they are 
symmetric with respect to the exchange of variables {u^l, ...,u^ , a) } 
for each a, a. 

(2) Functions in Ta are in the kernel of any evaluation ew M with fi > X, 
which means that functions in the image vanish whenever we set the 
variables corresponding to different rows of the same partition equal to 
each other. In fact, one can prove that 

Lemma 3.1. Functions in %[X] have a factor — u ^) 2lnm ( a > b ) for 
all j < k. 

(3) Pole structure and Serre condition: The pole at t^ — t^ when 
Ca,/3 < 0, together with the vanishing condition of g(t) which follows 
from from the Serre relation, implies that functions in H[X] have a pole 
of order at most mm(\C a .p\b, |C a .^|a) whenever u^*} — (inherited 
from conditions (1) and (3) of the previous subsection). 
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(4) Poles at Q: The pole at t\ a ^ — Q in case Vj has highest weight propor- 
tional to uj a , together with the integrability of that module, translate 
to the following statement for / e 7i[X\: There is a pole of order at 
most mm(£,a) at u^J — Q if Vj has a highest weight equal to £jtj a . 
We define S(j, a) = 1 if the highest weight of Vj is a multiple of cu a , 
and 8(j, a) = otherwise. 

(5) Degree restriction: Functions in H[\] have a degree in u^"j which is 
bounded from above by —2a. 

We do not know that these are all the conditions on functions in %[A]: 
The map ev\ is injective by definition but not necessarily surjective. How- 
ever, we can compute the Hilbert polynomial of the space T defined by the 
conditions above, which gives an upper bound on the Hilbert polynomial 
of ii[X]. 

To summarize, we know that /(u) G T has the form 

n (^~<?) min(a < b) x/°(u) 

(a,i)*(b,j) 

JJ(U^ _^.)*0»min(^,o) "Q "Q ( u (°0 _ u («))min(|C a , j8 |6,|C j8 , a |o)' 

a,i,j a,i,b,j a</3:C ai f3<0 

where /°(u) is a polynomial in u, symmetric under the exchange vf£"J -f-> 
u< a!j i °f degree such that 

deg (a) /(u) < -2a. 

*»j 

To compute the Hilbert polynomial we set all Q = so that the function 
above is homogeneous in u. That is, we compute the Hilbert polynomial of 
the associated graded space. It is very important to note that the values 
of Q do not affect the value of the Hilbert polynomial, that is, there is no 
change in the g-dimensions of the space when we take the associated graded 
space. 

The degree in u^j of the prefactor of /°(u) is —2a — , where is 
defined in Equation (4). Moreover, the overall homogeneous degree of the 
prefactor is Q(m, n) as defined in equation (5). The Hilbert polynomial of 
the space of symmetric functions in m variables of degree less than or equal 
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to p is the g-binomial coefficient, 



m + p 
m 



no. 

i=l 



i=l 



Therefore, the Hiibert polynomial of T is 



Q(m,n) 



n 

at,j 



111 



(a) 



» 



» 



which is the upper bound (at each degree in q) of the Hiibert polynomial 
of H[X], since it is a polynomial with positive coefficients. 

Summing over the graded components, there follows the main Theorem: 

Theorem 3.1. 2 The Hiibert polynomial ofC\. n , which is the Feigin-Loktev 
fusion product of KR-modules, is bounded from above by M\ tI1 (q) defined in 
Equation (2). 



4. Proof of the M — N conjecture 

In this section, we explain the proof 3 of the identity (7). For ease of read- 
ability, we explain the technique explicitly for the Lie algebra 5(2, and then 
state the key ingredients necessary in the generalization to arbitrary Lie 
algebras. The only difficulty in this generalization is the rapid proliferation 
of indices. 



4.1. The case o/sl 2 

As explained in the introduction, one need only prove the M = N identity 
only for the case q = 1 for the pentagon of identities to hold, due to the 
positivity of the M-sum. In the case of s[ 2 , we drop the root superscript 
(a) in the vacancy numbers and so forth. 

Fix n = (m, <E lJ\_ and an s^-highest weight £oji with I e Z + . 

Consider the following generating function: 

4*2(*°.*i)= E sr-^nC"^*) (16) 

m£l' i=l V Wl / 

Here, we have defined 

k 

3=1+1 
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In particular, notice that when go = 0, ft = Pi for all i > 0. 
The binomial coefficient is defined as usual 

m + p\ (m+p)\ 



m j m\p\ 

This is well-defined for both negative and positive values of p, and when 
p < it has an overall sign — l m . 

This iV-sum can be obtained from this generating function as follows. 
First, here and below, we note that in the N and M-sums, rrij = if j > k 
in (2). However all the identities we prove are valid under this restriction; 
since only a finite number of the rrij make a non-trivial contribution to the 
summation (2), one can take k — > oo at the end of the day with no loss of 
generality. 

Second, in both the N and M sums, there is a "weight restriction" 
restriction on the m-summation. This is equivalent to setting q = 0, or 
alternatively, considering only the constant term in xi in the generating 
function, expression. We do not restrict the sum to Pi > yet, but in the 
M and N sums, the variable x must be set to 1. 

Lemma 4.1. There is a recursion relation, 

zl k ) Jx ,xi) — — Z^r 1 ^ \(xi,X2), 

£,(ni,..,nfc)V u ' 1J XqX2 £ i(™2,--.,nfc) v 1 ' z " 

where Xi are solutions of the A\ Q -system or cluster algebra mutation 23 
with arbitrary boundary conditions: 

x i+ iXi-i = x^ - 1, i e Z. 

Proof. The variable mi is not part of the expression for q\ so we can 
perform the summation over mi, using the identity 

-Wmi+giX _ ( x l V 1+1 _ ( J^_\ qi+ ' 



where we have used the Q-system in the second equality. 

We separate out the dependence on mi in the summand, and note that 

2ft - Qi-\ + 2m, -m = q i+1 . 

Moreover, if we denote by the function qi with arguments being of 

the last j — i variables in the list (mi,...,m/t) (so that q^ = ft), then 

(fc-i) (fc) (fe-i) (fe) 
Qi = Qi+i, or Qi-i =Qi ■ 
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We have 



mi,...,m k j = l V 3 



= E *?n ( '„ , >r +92 - 291 E^ 



V m i 



fe / , (fc-1) 

m 2 ,...,m k j=2 



Mi 



E x 2 v 11 



m2,...,rrifc j=l x J 

"1+2 

X l -z(fe-l) / > 

(Here, the superscript (fc — 1) on (70,91 means we take these variables as 
defined for the k — 1 variables with indices 2, fc.) □ 

Using the Lemma, by induction, we see that the generating function 
factorizes: 

In particular, 

Z^O^i) = ^L^o,*^ (18) 

We are interested in the constant term in x\ in Z^(xq,xi). We use the 
factorization Lemma for the first factor, and the definition via summation 
for the second factor: 

z swo=^n> e n ('";; *)•(!») 

P j=l m p ,...,m k j=j 



Suppose we restrict the summation in the second factor to q p > only. 
Moreover, we are interested in the generating function when xq = 1. In this 
case, all polynomials in x\ (Chebyshev polynomials of the second 

type). Terms in the summation in which q p -i < are therefore products of 
polynomials in x\ since there are no factors of x,- L in the denominator in this 
case. Moreover, there is an overall factor of x\, so that there is no constant 
term in x\ in this case. Thus, 
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Lemma 4.2. If the summation over (m p , ...,rrik) in (19), is restricted to 
q p > 0, then only terms with q p -i > contribute to the constant term in 
x\ when xq = 1. 

We use an induction argument, where the base step is clear (qk = £), to 
conclude that the only terms which contribute to the constant term in x\ 
are terms from the restricted summation, > (i > 0). When qo = 0, this 
is the N — M identity, since qi — Pi in that case. 

4.2. The simply-laced case 

This case is a straightforward generalization of the case a . 
We now define the generating function 

, (a) 

^(xo,x 1 ) = ^x --xrn( ' tJ° \ 

(as is the norm, when x and q represent vectors indexed by the same set, 
we write x q for the product over the components.) Here, A = X)q=i ^ ^a, 
n = (rij Q ') Qe / r j e / t , the summation is over m = {m^ a \ a G I r ,j G Ik} 
non-ncgativc integers, and we define 

«, (a) =*<«>+ £ £o--o(CaX a) -*°x a) )- 

i=*+i /3e/ r 

When q a fi = for all a, this corresponds to the "weight restriction" (3) in 
the M and iV-sums, and in that case, qf 1 ^ — P^ if i > 0. We have now 
2r variables x = (xi t o, av,o) an d xi = (a^i, a; r ,i). The generating 
function is related to the M or iV-sums when we evaluate the sum at x a $ = 
1 and consider the constant term in xi. 

Following the steps outlined for SI2 we derive a recursion relation for 
the generating function: 

^S(x ,x 1 ) = ^4 fe n - ( 1 , ) _ 1) (x 1 ,x 2 ) 

X0A.2 

where n( fc_1 ) is n with ni = 0. Here, we have defined x a ^ to be the solutions 
of the following system: 



a Bclow, we have two sets of indices for x, n etc. When we write xo we mean the collection 
of r elements (21,0, ■ ■■,Xr,o), and so forth. 
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This is called the Q-system for the simply-laced Lie algebra g, provided we 
set the initial conditions x a , = 1. Otherwise it is a cluster algebra muta- 
tion, 23 and therefore, under these special initial conditions, all its solutions 
are polynomials in the variables X/3,i- 24 

We again repeat the arguments of the previous section to factorize the 
generating function: 

T ,T l " + 1 k («) 

v(*0 I \ TT a ^ a.k TT n) 

^(x ,x 1 )={| [[x a ' d , 

a X ".0 x a,fe+1 j=l 

from which we deduce that 

xi) - ^Sr n x " e n ( m C *) • 

x ° x p j=i m(P , J=P v y 

Here, m( p ) are the last k — p+l components of the list (mi, m^). A bino- 
mial coefficient with vector entries is notation for the product of binomial 
coefficients over the components. 

Suppose we restrict the summation to m^ p ' such that > for some 
a, and such that g£"\ < for the same a. We look for a contribution to 
the constant term in x a \. All Xj are polynomials in X! after evaluation at 
x a .o = 1 for a ll oi. Terms with < do not have a factor x a . p in the 
denominator, and are therefore polynomials in x a ^ for several i and fixed a. 
One can show that Il^a x p \ nas 110 negative powers of x a ,\ (see, 3 Lemma 
4.8). Therefore we have a polynomial in x a> i, with an overall power of x a< i, 
hence there is no constant term in x a ^\. We repeat this argument for each 
a and inductively for each p starting from p = k, until we get 

Lemma 4.3. There is no contribution to the constant term in xi in the 
summation from terms with q^ < for any p,j, hence from terms with 

Pj"^ < when we consider the terms with q^ = 0. 

This implies that M — N for the simply- laced Lie algebras. 

4.3. The non-simply laced case 

This case is less elegantly derived, as it requires the introduction of even 
more variables in the generating function, and each case must be treated 
separately. Nevertheless, the argument goes through in the same (more 
involved) manner. In the process we must define the set of variables which 
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satisfy the following system of equations: 

X a ,i+lX a ,i-l = x a,i ~ ]J II X PA\ (Cp, a \ i+j)/\C a ,p I J ■ 

/3:C Q ^<0 j=0 

If x a fi = 1 for all a, then the equation for i > is known as the Q-system 
(for the simple Lie algebra with Cartan matrix C), and it is known to 
be satisfied by the characters x a ^ of the KR-modules KR Q ,j if x a ,\ is the 
character of the fundamental module. 
We find in the k — >• oo limit that 

Theorem 4.1. 3 For any simple Lie algebra and A a dominant weight, n a 
vector in U+ k , M A , n = N x , n . 

5. Summary 

Prior to the work described in the previous section, it was known that 
for any simple Lie algebra, the multiplicity of the U q (g)-module with g 
highest weight A in the tensor product of Kirillov-Reshetikhin modules 
is the iV-sum formula. This followed theorems of Hatayama et al 8 and 
Nakajima's theorem about the g-characters for T-systems corresponding to 
simply-laced Lie algebras, 9 as well as the extension by Hernandez for other 
algebras. 10 

We now have all the equalities in the pentagon of identities. That is, 
since we have proven that M = N, we have proven also the following: 

Corollary 5.1. The multiplicity of the g-module V(X) in the tensor product 
of Chari's KR modules of g[t] is equal to the multiplicity of the U q (g) module 
with g-highest weight A in the corresponding tensor product of U q (g) of 
Kirillov-Reshetikhin type. 

Corollary 5.2. The Hilbert polynomial of the graded multiplicity space of 
V(X) in the Feigin-Loktev fusion product is the fermionic M-sum (gen- 
eralized Kostka polynomials in the case of A n ). This is the Feigin-Loktev 
conjecture. 

Corollary 5.3. The Bethe integer sets (parametrizing Bethe vectors) in 
the generalized Heisenberg model as solved by Kirillov and Reshetikhin are 
in bisection with vectors in the Hilbert space of the model, and therefore the 
completeness conjecture holds. 



August 6, 2010 0:16 



WSPC - Proceedings Trim Size: 9in x 6in fusionreview 



20 

We should remark that although it is well known that not all Bethe states 
come from the so-called "string hypothesis" in these models, nevertheless 
this gives a good counting of the states. 

The proof described in the previous section shows that the vanishing 
of the "non-positive" components of the TV-sum formula is due to the fact 
that the solutions of the Q-system with the KR-boundary condition are 
polynomials in the initial data x ai i. This fact is clear, once one refers to 
the theorem that the solutions x a _ n with n > are characters of KR- 
modules, which are in the Grothendieck group generated by {xi,i, ...,x r ^i} 
(the characters of the r fundamental representations). However these facts 
are not immediately obvious without resorting to the proven theorems on 
the subject. The cluster algebra formulation of the Q-system gives an en- 
tirely combinatorial interpretation for this fact. 23 ' 24 

The polynomiality property is quite general for a much larger class of 
cluster algebras, under even more general boundary conditions, which give 
a certain vanishing of the numerators. 24 For example, the same property 
holds for the T-systems. 
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